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Abstract 

The notions of permutable and weak-permutable convergence of a series 
SnLi a n of real numbers are introduced. Classically, these two notions are 
equivalent, and, by Riemann's two main theorems on the convergence of 
series, a convergent series is permutably convergent if and only if it is abso- 
lutely convergent. Working within Bishop-style constructive mathematics, we 
prove that Ishihara's principle BD-N implies that every permutably conver- 
gent series is absolutely convergent. Since there are models of constructive 
mathematics in which the Riemann permutation theorem for series holds but 
BD-N does not, the best we can hope for as a partial converse to our first 
theorem is that the absolute convergence of series with a permutability prop- 
erty classically equivalent to that of Riemann implies BD-N. We show that 
this is the case when the property is weak-permutable convergence. 



1 Introduction 

This paper follows on from [2], in which the first two authors gave proofs, within 
the framework of Bishop-style constructive analysis (BISH)Q of the two famous 
series theorems of Riemann [17J0 

RSTi If a series a n of real numbers is absolutely convergent, then for each 
permutation o of the set N + of positive integers, the series a a / n \ converges 
to the same sum as J2a n . 

RST2 If a series J2a n of real numbers is conditionally convergent, then for each 
real number x there exists a permutation o of N + such that a a {n) con- 
verges to x. 

It is not hard to extend the conclusion of RST2 to what we call its full, extended 
version, which includes the existence of permutations of the series J2 a n that di- 
verge to 00 and to —00. In consequence, a simple reductio ad absurdum argument 

That is, analysis using intuitionistic logic, a related set theory such as that of Aczel and 
Rathjen pQ, and dependent choice. For more on BISH, see [3]IHG]- 

2 We use shorthand like a n and JZ a o-(n) f° r series when it is clear what the index of 
summation is. 
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proves classically that if a real series a n 15 permutably convergent — that is, 
every permutation of a n converges in R — then it is absolutely convergent. An 
intuitionistic proof of this last result was provided by Troelstra ([19J, pages 95 ff.), 
using Brouwer's continuity principle for choice sequences. That result actually has 
one serious intuitionistic application: Spitters ([18J, pages 2101-2) uses it to give 
an intuitionistic proof of the characterisation of normal linear functionals on the 
space of bounded operators on a Hilbert space; he also asks whether there is a 
proof of the Riemann-Troelstra result within BISH alone. In Section 3 below, we 
give a proof, within BISH supplemented by the constructive-foundationally impor- 
tant principle BD-N, that permutable convergence implies absolute convergence. 
While this proof steps outside unadorned BISH, it is valid in both intuitionistic and 
constructive recursive mathematics, in which BD-N is derivable. 

This raises the question: over BISH, does the absolute convergence of every 
permutably convergent series imply BD-N? Thanks to Diener and Lubarsky [8J, we 
now know that in certain formal systems of BISH, the answer is negative; in other 
words, the result about permutably convergent series is weaker than BD-N. In turn, 
this raises another question: is there a proposition that is classically equivalent to, 
and clearly cognate with, the absolute convergence of permutably convergent series 
and that, added to BISH, implies BD-N? In order to answer this question affirma- 
tively, we introduce in Section 2 the notion of weak-permutable convergence and 
then derive some of its fundamental properties, including its classical equivalence 
to permutable convergence. In Section 4 we show that the absolute convergence 
of weak-permutably convergent series implies BD-N. Thus, in BISH, we have the 
implications 

Every weak-permutably convergent series is absolutely convergent 
=>• BD-N 

==>■ Every permutably convergent series is absolutely convergent. 

In view of the Diener-Lubarsky results in [8J, neither of these implications can be 
reversed. 

2 Weak-permutably convergent series in BISH 

By a bracketing of a real series a n we mean a pair comprising 

• a strictly increasing mapping / : N + — > N + with /(l) = 1, and 

• the sequence b defined by 

/(fc+i)-i 
b k = a * ( k > 1 )- 

*=/(*) 

We also refer, loosely, to the series bk as a bracketing of a n- 

We say that J^a n is weak-permutably convergent if it is convergent and if 
for each permutation a of N + , there exists a convergent bracketing of X) a o-(«)- 
Clearly, permutable convergence implies weak-permutable convergence. As we shall 
see in this section, the converse holds classically; later we shall show that it does 
not hold constructively. As a first step towards this, we have: 
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Proposition 1. Let be a weak-permutably convergent series of real num- 

bers, with sum s, and let a be a permutation o/N + . Then every convergent 
bracketing ofJ2 a tr(n) converges to s. 

The proof of this proposition will depend on some lemmas. 

Lemma 2. Let ^a n be a convergent series of real numbers, with sum s, and 
let a be a permutation o/N + . If there exists a bracketing (/, b) ofJ2 a cr(n) that 
converges to a sum t ^ s, then there exist a permutation t o/N + and a strictly 
increasing sequence [ki) i>1 of positive integers such 



Proof. Consider, to illustrate, the case where s < t. For convenience, let e = 
| (t — s). Pick fci such that 



Then £„=i a n < s + e. Set r(k) = k for 1 < k ^ f{k x ). Next pick fc 2 > fci 



/(fe.+i) 1 
X! <M«) > 3 I s ~^ 

n=/(fc.) + l 



(1) 



for all i. 



k 



J2a n < £ - (k>j > f{h)). 



n=j 



such that 



• {1, . . . , /(fci)} C {a(n) : 1 < n < /(fc 2 )} and 

• £n=/(j) a a(«) < e/2 whenever k> j > f{k 2 ). 



Define -r(n) for /(fci) < n ^ /(fe) so that 



{a(n) | 1 < n < /(fc 2 ), <j(n) > /(fci)} = {r(/(fci) + 1), . . . , r(/(fc 2 ))} 



Note that 



/(**) /(fe 2 ) 

^ a r(n) = X a<T (") > * ~~ £ ^ 



Next, pick fc 3 > fc 2 such that 



{r(l),...,r(/(fc 2 ))}c {!,..., f(k 3 )} 



Define r(n) for /(fc 2 ) < n < /(fe) so that 



{n : 1 < n < /(fc 3 ), n > r (/(fc 2 ))} = {r(/(fc 2 ) + 1), . . . , r(/(fc 3 ))} • 



Then 



/(**) 



/(**) 
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Carrying on in this way, we construct, inductively, a strictly increasing sequence 
{ki) i>1 of positive integers, and a permutation r of N + , such that for each j, 

a r (n) < s + e and a r (n) > t — e. 



When i G N + is even, we obtain 



/(fc,+i) 
Y a "K") 

n=/(fc 4 )+l 



/(fc.) 



X! ° T (") ~ X! ar (") > * - s - 2s > 3 (* - s ) ■ 

n— 1 n— 1 

A similar argument gives ([T]) when i is odd. □ 

Lemma 3. Under the hypotheses of Lemma [21 iAe series ^ \a n \ diverges. 

Proof. Construct the permutation r and the sequence (fcj) i > 1 as in Lemma H 
Given C > 0, compute j such that (j — 1) |s — 1\ > 3C. Then 



Y K(™)l > Y 



i=l 



f(ki+l) 

Y a ^ n ) 

„=/(fe l )+l 



> is - *i > c. 



Then compute M such that 

{a T (i)j ■ • • ' a -r(/(fe 3 ))} C {oi, ■ • • ,ajvr} • 

Then 



M 



^ |a„| ^ | fl r(n)| > C. 

n— 1 n— 1 

Since C > is arbitrary, the conclusion follows. 



□ 



Lemma 4. Let X) a « ^ e a convergent series of real numbers, and t a permu- 
tation of N + such that X) a r(n) diverges to infinity. Then it is impossible that 
^a T („) have a convergent bracketing. 

Proof. Suppose there exists a bracketing (/, b) of ^2 a r(n) that converges to a 
sum s. Compute N > 1 such that 



«r(„) > S + 1 (1/ > N) . 



(2) 



There exists Ni > N such that 



»=1 n=/(») 



< 1 



and therefore 



/(iVi+l)-l 



Y 



< s + 1. 



Since /(ATi + 1) > AT, this contradicts ©. 



□ 
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Lemma 5. Let ^2 a n be a weak-permutably convergent series of real numbers, 
and a a permutation o/N + . Then it is impossible that ^2 \ a a(n)\ diverge. 

Proof. Suppose that ^2 \ a <y{n) | does diverge. Then, by the full, extended version 
of RST2, there is a permutation r of N + such that ^2 a r („) diverges to infinity. 
Since ^2 o n is weak-permutably convergent, there exists a bracketing of ^2 a r(n) 
that converges. This is impossible, in view of Lemma 2] □ 

Arguing with classical logic, we see that if J2 a n 15 weak-permutably convergent, 
then, by Lemma [5] J2 \ a n\ must converge; whence J2 a n is permutably convergent, 
by RST,. 

Returning to intuitionistic logic, we have reached the proof of Proposition [T] 

Proof. Suppose that there exists a bracketing of "^2 &a(n) that converges to a 
sum distinct from s. Then, by Lemma [31 ^2 a « diverges. Lemma [5] shows that 
this is impossible. It follows from the tightness of the inequality on R that every 
convergent bracketing of J2 a a-(n) converges to s. □ 

Since permutable convergence implies convergence and is a special case of weak- 
permutable convergence, we also have: 

Corollary 6. Let ^a n be a permutably convergent series of real numbers, and 
let a be a permutation o/N. Then X) a o-(n) — ^2 a n- 

3 BD-N and permutable convergence 

A subset S of N + is said to be pseudobounded if for each sequence (s n ) n >i in 
S, there exists N such that s n /n < 1 for all n ^ N — or, equivalently, if s n /n — > 
as n — ► 00. Every bounded subset of N + is pseudobounded; the converse holds 
classically, intu itionistica I ly, and in recursive constructive mathematics, but Lietz 
[14j and Lubarsky [15j have produced models of BISH in which it fails to hold for 
inhabited, countable, pseudobounded sets. Thus the principle 

BD-N Every inhabited, countable, pseudobounded subset of N + is bounded^ 

is independent of BISH. It is a serious problem of constructive reverse mathematics 
[5l [T2j [13] to determine which classical theorems are equivalent to BISH + BD-N. 
For example, it is known that the full form of Banach's inverse mapping theorem in 
functional analysis is equivalent, over BISH, to BD-N; see 

This section is devoted to our version of the Riemann permutability theorem; 

Theorem 7. In BISH + BD-N, every permutably convergent series of real 
numbers is absolutely convergent. 

3 BD-N was introduced by Ishihara in 1101 (see also |16|). 
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Proof. Let a; be a permutably convergent series of real numbers. To begin 

with, assume that each is rational. Write 

a„ = max {a n , 0} , a~ = max {— a n , 0} . 

Given a positive rational number e, define a binary mapping on N + x N + 
such that 

m 



i (m, fi) = 0=>m>nA a+ ^ e, 

i— n+1 
m 

6(m, n) = l=>m^nV a+ < e. 



■i— n+l 

We may assume that (j) (2, 1) = 0. Let 

S = {n : 3 m (4>{m, n) = 0)} . 

Then 5 is countable and downward closed. In order to prove that S is pseu- 
dobounded, let {s n ) n ^ 1 be an increasing sequence in 5. We may assume that 
si = 1. Define a map k : S — » N + by 



k(u) = min < m : m > n A e 



k i— n+l ^ 

Setting Ai = 0, we construct inductively a binary sequence A = (A rl ). n>1 with 
the following properties: 

V„ ((A„ - A A n+1 = 1) =► n + 1 e S) (3) 

V„ 3 m (A„ = 1 =*> A n+m = 0) (4) 

V n ((A« - A A„+i = 0) =>■ s n+ i < n + 1) (5) 
Suppose that Ai, . . . , A„ have been defined such that 

V fc <„ ((A fc = A A fc+1 = 1) =► k + 1 e S) . (6) 

In the case A„ = 0, if s„+i $J n + 1, we set A n +i = 0; and if s„+i > n + I, we 
set A n +i = 1, noting that n + 1 S S since S is downward closed. In the case 
A„ = 1, we define 

n = min {i ^ n : Vj (i ^ j ^ n Xj = 1)} . 

Then the hypothesis © ensures that n' 6 S. If «(n') = n, then X^Ln'+l a « f ^ £ 
and we set A n +i = 0; otherwise, we set A„+i = 1. This concludes the inductive 
construction of the sequence A. Note that in the case A„ = A Jl+ i = 1, this 
construction will eventually give A n +i+ m = for some m, since 

re(n )— 1 n(n') 
K,(n') ^ n + l, \_. a t < £ j an d ^ a-t ^ £• 

i— n' + l i—n' + l 

Hence the sequence A has all three properties (jS])-©. 

For convenience, if n ^ m and the following hold, we call the interval I = 
[n,m] of N + a bad interval: 
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- if rt > 1 then A„_i = 0, 

- A m+ i = 0, and 

- Aj = 1 for all i <E I. 

Define a permutation a of N + as follows. If X n — 0, then a(n) = n. If [n, m] is 
a bad interval, then the construction of the sequence A ensures that n(n) = to, 
so Sl^=n+i a t £ - Let a map an initial segment [n, n + k — 1] of [n, to] onto 

[i : n < i < to A <z+ > 0} , 

and map the remaining elements of [n, m] onto 

{i : n ^ i ^ to A af = 0} . 

Note that for all n ^ 1, 
(A„_i - A A 

Since a ^(j) ^ s convergent, there exists J such that X^=j+i a o-(j) < e when- 

ever J ^ j < k. In view of ([4]), we can assume that A,/ = 0. If n ^ J and 
A,/ = 1, then there exists v such that J ^ v < n, A„ = 0, and A„+i = 1; whence 
there exist j, /c such that J ^ is ^ j < k and a <?(i) 3 s £ > a contradiction. 

Thus A„ = for all n ^ J, and therefore, by ([5]), s„ ^ n for all n > J. This 
concludes the proof that S" is pseudobounded. 

Applying BD-N, we obtain a positive integer N such that n < N for all 
n E S. If to > n ^ N and n +i > e ' then ^ (to, n) ^ 1, so 0(to, n) = and 
therefore rt 6 S, a contradiction. Hence y^!l n , 1 ^ e whenever m > n ^ N . 
Likewise, there exists N' such that Y^iL n +i a 7 ^ £ whenever to > n ^ A'. 
Thus if to > n ^ max{iV, iV'}, then 

in mm 

loil = E a ++ E °r ^2e. 

i— n+l i— n+1 2— n+1 

Since e > is arbitrary, we conclude that the partial sums of the series ^ \ a n \ 
form a Cauchy sequence, and hence that the series converges. 

It remains to remove the restriction that the terms at be rational. In the 
general case, for each i pick hi such that di + bi is rational and < 6j < Note 
that the series Y^i^i converges absolutely and so, by RSTi, is permutably 
convergent. Hence X^i( a * + ^i) ^ s permutably convergent. By the first part of 
the proof, Y^Li l a * + M ^ s convergent, as therefore is 2j=i \ a i\- '-' 

4 Weak-permutable convergence and BD-N 

Diener and Lubarsky [8J have recently constructed topological models showing that 
the absolute convergence of every permutably convergent series in R neither im- 
plies BD-N nor is provable within the Aczel-Rathjen set-theoretic formulation of 
BISH [lj, and may therefore be of constructive reverse-mathematical significance 



1) => 3 jtk [ n < j < k A Y a <?(i) ^ £ 
i=j+i 



(7) 
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in its own right. Their models lead us to ask: is there a variant of the Riemann 
permutability theorem that is classically equivalent to the original form and that 
implies BD-N? Since weak-permutable and permutable convergence are classically 
equivalent, the main result of this section provides an affirmative answer: 

Theorem 8. The statement 

(*) Every weak-permutably convergent series in R is absolutely convergent 
implies BD-N. 

The hard part of the proof is isolated in the complicated construction in the 
following lemma. 

Lemma 9. Let S = {si, s 2 , ■ ■ ■} be an inhabited, countable, pseudobounded sub- 
set o/N. Then there exists a sequence {a n ) n>1 of nonnegative rational numbers 
with the following properties. 

(i) J2 (~ is convergent and weak-permutably convergent. 

(ii) // ^2 a n converges, then S is bounded. 

Proof. To perform this construction, we first replace each s„ by max {sk : k < n}, 
thereby obtaining s\ < s 2 < • • • . Now construct a binary sequence (Xk) k>1 such 
that 



Xk 

Xk 



S2 fc + 1 = S2 fc > 
S2 fc + ! > s 2 k ■ 



For 2 fe + 1 n + 1 < 2 k+1 , set a n = X k / (n + 1). Note that if X k = 1, then 
a " > 3- ^ n or der to show that X^^Li converges in R, first 

observe that if X k = 1 and 2 fe < mi ^ m 2 < 2 fc+1 , then 



E (-!)"«« 



JTi2 

E 



(-i) J 



n 



< 



(8) 



If j, k, mi,m2 are positive integers with 2 fc < mi 
then 



n=mi 

fc / ™. <^ 2 fc+1 < m 2 s$ 2J' +1 , 



E 



E (-!)"^ 



E 



k<u<j, 



E 

n=2"+l 



+ 



E 



n=2J' + l 



1 ^11 

2fe + 2^ + 2^ 

A„=l 



n— 
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Hence the partial sums of X^Li ( — 1)" a n form a Cauchy sequence, and so the 
series converges to a sum s£R. 

Consider any permutation a of N+. In order to show that Y^=i (— 1) <T ' 1 ^ a CT ( n ) 
converges, we construct strictly increasing sequences {jk)k>\ an d { n k)k>i 01 P os_ 
itive integers such that for each k, 

(a) V* <n k < 2^+! , 

(b) {n : n + l < 2^} C {a(n) : n + l < n k } C {l,2,...2^+ 1 - l}, and 

( c ) EU 2 4 a « < 2- fe+1 for all fc > 1 and i ^ 2". 
Setting ji = 2, pick «i > 4 such that 

{1,2} C {cr(n) : n + 1< ni}. 
Then pick j 2 > Ji such that n\ < 2- 72 , 

{ct(«) : n + 1 < m} C {n : n + 1 < 2 h } , 

and X)n=2J2 ( — l)™ a n < for all i ^ 2- 72 . Next pick, in turn, ra 2 > 2 32 and 
J3 > 32 such that 

{n : n + 1 < 2 J2 } C {a(n) : n + 1 < n 2 } C {n : n + 1 < 2 J3 } 

and X)n=2« (~l)™ a n < 2~ 2 for all i ^ 2- 73 . Carrying on in this way, we 

complete the construction of our sequences (jk)k>i i ( n k)k>i w ith properties 
(a)-(c). 

Now consider the sequence (s 2 j fc +i) fe>1 . Since S is pseudobounded, there 
exists a positive integer i^i such that s 2 j k+1 < k for all k ^ ifi. Suppose that 
for each positive integer k ^ K\, there exists ik such that ^ ik < jk+i and 
A 4fc = 1. Then 

so Ki < s 2 ;, ' ft: i+ 1 < -^lj a contradiction. Hence there exists k\ < K\ such that 
for each i with j/^ ^ i < jfa+i, we have Ai = 0, and therefore a n = whenever 
2 l < n + 1 < 2* +1 . Thus a„ = whenever 2^i ^ n + 1< 2«i+ 1 . It follows that 

{a„ : n + 1< 2 Jfc i } C {a a{n) : n + 1 < n kl } 
C {a„ : n + 1 < 2 3fc i +1 } 

= {a„ : n + 1 < 2 3fc i } U {a„ : 2 Jfc i ^ n + 1 < 2 3fc i +1 } 
= {a„ : n + l< 2^ } U {0} . 

Without loss of generality, we may assume that a\ — 0. Then 

{a n : n + 1 < 2 Jfc i } = {a CT( „) : n + 1 < n fel } . 

Next consider the sequence (s 2 i kl+k+1 ) fe>1 - Since S* is pseudobounded, there 
exists a positive integer i4T 2 such that s 2 i fcl+fc+1 < fc for all k ^ if 2 . Suppose that 
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for each positive integer k ^ K2, there exists ik such that jkt+k ^ U- < jki+k+i 



and Xi k = 1. Then 



Soil <^ $2 i 2 < ~- 



so ^ s„j fcl+Ka+1 < K2, which is absurd. Hence there exists k ^ K2 such 
that for each i with jk ± + K ^ i < j^+n+i, we have = 0, and therefore a n — 
whenever 2 l ^ n + 1 < 2 l+1 . Setting fc 2 = k\ + k, we have a n = for all n with 
2 3fc 2 ^ n + 1 < 2^2+1. Hence 

{a n : n + 1 < 2 Jfc 2 } c { a<T(n) : n + 1 < nfe J 
C {a„ : n + 1 < 2 i *=+ 1 } 

= {a„ : n + 1 < 2 3fc 2 } U {a„ : 2- 7 ' fe 2 <; n + 1 < 2 J '*2+ 1 } 
= {a„ : n + 1 < 2 3fc 2 } U {0}. 

Thus, since a\ = 0, 

{a„ : n + 1 < 2 Jfc 2 } = {a CT ( n ) : n + 1 < n fe2 } . 



Carrying on in this way, we construct positive integers k\ < fes < k$ < 
that for each i, 

{a n : n + 1 < 2 Jfc * } = {a CT ( n) : n + 1 < n fci } . 
Since both a and a^ 1 are injective, it readily follows that for each i, 
{(j(n) : n kl < n + 1 < n fei+1 } = jm : 2 Jfc * s$ to < 2 : "= i + 1 1 
and therefore 

<V(n) = 



such 



E (-i)^' 

n=n fc . 



E 



m=2 J 



< 



We now see that 



OO K i+1~ 



E E (-IJ^Mn 

1=1 n=n ki 



converges, by comparison with 53i=i 2 ■ Thus YlnLi °« ^ s weak-permutably 
convergent. 

Finally, suppose that X)^Li a « converges. Then there exists N such that 
S^Ljv+i a n < 1/2- It follows that A„ = 0, and therefore that s n — s 2 n , for all 
n ^ N; whence s n ^ s 2 « for all n, and therefore 5 is a bounded set. □ 



The proof of Theorem [5] is now straightforward: 



Proof. Given an inhabited, countable, pseudobounded subset S of N, construct 
a sequence (a n ) n>1 of nonnegative rational numbers with properties (i) and (ii) 
in Lemma [S] Assuming (*), we see that ^ a n converges; whence, by property 
(ii), S is a bounded set. □ 
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5 Concluding remarks 



We have shown that, over BISH, 

- with BD-N, every permutably convergent series is absolutely convergent; 

- the absolute convergence of every weak-permutably convergent series implies 
BD-N 

It follows from the latter result that if weak-permutable convergence constructively 
implies, and is therefore equivalent to, permutable convergence, then the absolute 
convergence of every permutably convergent series implies, and is therefore equiva- 
lent to, BD-N. Since the topological models in [8J show that this is not the case, we 
see that, relative to BISH, weak-permutable convergence is a strictly weaker notion 
than permutable convergence. In fact, the Diener-Lubarsky result shows that there 
is no algorithm which, applied to any inhabited, countable, pseudobounded subset S 
of N and the corresponding weak-permutably convergent series a n constructed 
in the proof of Lemma [9l proves that that series is permutably convergent. Never- 
theless, weak-permutable convergence and permutable convergence are classically 
equivalent notions; the constructive distinction between them is that the former 
implies, but is not implied by, BD-N, which in turn implies, but is not implied by, 
the latter. 
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